L1-Stability and error estimates for approximate Hamilton-Jacobi solutions

نویسندگان

  • Chi-Tien Lin
  • Eitan Tadmor
چکیده

We study theL1-stability and error estimates of general approximate solutions for the Cauchy problem associated with multidimensional Hamilton-Jacobi (H-J) equations. For strictly convex Hamiltonians, we obtain a priori error estimates in terms of the truncation errors and the initial perturbation errors. We then demonstrate this general theory for two types of approximations: approximate solutions constructed by the vanishing viscosity method, and by Godunov-type finite difference methods. If we let denote the ‘small scale’ of such approximations ( – the viscosity amplitude , the spatial grad-size ∆x, etc.), then our L1-error estimates are of O( ), and are sharper than the classical L∞-results of order one half,O(√ ). The main building blocks of our theory are the notions of the semi-concave stability condition and L1-measure of the truncation error. The whole theory could be viewed as amultidimensional extension of theLip′-stability theory for one-dimensional nonlinear conservation laws developed by Tadmor et. al. [34,24,25]. In addition, we construct new Godunov-type schemes for H-J equations which consist of an exact evolution operator and a global projection operator. Here, we restrict our attention to linear projection operators (first-order schemes). We note, however, that our convergence theory applies equally well to nonlinear projections used in the context of modern high-resolution conservation laws. We prove semi-concave stability and obtain L1-bounds on their associated truncation errors; L1-convergence of order one then follows. Second-order (central) Godunov-type schemes are

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

L-error Estimates for Numerical Approximations of Hamilton-jacobi-bellman Equations

The goal of this paper is to study some numerical approximations of particular Hamilton-Jacobi-Bellman equations in dimension 1 and with possibly discontinuous initial data. We investigate two anti-diffusive numerical schemes; the first one is based on the Ultra-Bee scheme, and the second one is based on the Fast Marching Method. We prove the convergence and derive L1-error estimates for both s...

متن کامل

L-approximation of Stationary Hamilton–jacobi Equations∗

We describe a nonlinear finite element technique to approximate the solutions of stationary Hamilton–Jacobi equations in two space dimensions using continuous finite elements of arbitrary degree. The method consists of minimizing a functional containing the L1-norm of the Hamiltonian plus a discrete entropy. It is shown that the approximate sequence converges to the unique viscosity solution un...

متن کامل

Error estimation and adaptive discretization for the discrete stochastic Hamilton-Jacobi-Bellman equation

Generalizing an idea from deterministic optimal control, we construct a posteriori error estimates for the spatial discretization error of the stochastic dynamic programming method based on a discrete Hamilton–Jacobi–Bellman equation. These error estimates are shown to be efficient and reliable, furthermore, a priori bounds on the estimates depending on the regularity of the approximate solutio...

متن کامل

Error Bounds for Monotone Approximation Schemes for Hamilton-Jacobi-Bellman Equations

We obtain error bounds for monotone approximation schemes of Hamilton-Jacobi-Bellman equations. These bounds improve previous results of Krylov and the authors. The key step in the proof of these new estimates is the introduction of a switching system which allows the construction of approximate, (almost) smooth supersolutions for the Hamilton-Jacobi-Bellman equation.

متن کامل

L1-Approximation of Stationary Hamilton-Jacobi Equations

We describe a nonlinear finite element technique to approximate the solutions of stationary Hamilton-Jacobi equations in two space dimensions using continuous finite elements of arbitrary degree. The method consists of minimizing a functional containing the L-norm of the Hamiltonian plus a discrete entropy. It is shown that the approximate sequence converges to the unique viscosity solution und...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Numerische Mathematik

دوره 87  شماره 

صفحات  -

تاریخ انتشار 2001